package com.roy.galaxy.algorithm;

import com.google.common.collect.Lists;

import java.util.List;

/**
 * @author gang.wang1903@xiaobao100.cn
 * @Date: 2019-10-10 19:11
 */
public class ReOrderArray {

    public void reOrderArray(int [] array) {

        List<Integer> list1 = Lists.newArrayList();

        List<Integer> list2 = Lists.newArrayList();
        for( int i = 0 ; i < array.length; i ++ ){
            if(array[i]/2 == 0){
                list1.add(array[i]);
            }else {
                list2.add(array[i]);
            }
        }

        for(int j = 0 ; j < list1.size() ; j ++){
            array[j] = list1.get(j);

        }

        for(int h = 0; h <  list2.size(); h ++){
            array[list1.size()+h]=list2.get(h);
        }

    }

}
